Impact on the Writing Granularity for Incremental Checkpointing
نویسندگان
چکیده
Incremental checkpointing is an cost-efficient fault tolerant technique for long running programs such as genetic algorithms. In this paper, we derive the equations for the writing granularity of incremental checkpointing and find factors associated with the time overhead and disk space for incremental checkpoint. We also verify the applicability of the derived equation and the acceptability of the factors through experiments.
منابع مشابه
Checkpointing in Oracle
Checkpointing is an important mechanism for limiting crash recovery times. This paper describes a new checkpointing algorithm that was implemented in Oracle 8.0. This algorithm efJiciently JWS buffers which need to be written for checkpointing and easily scales to very large buffer cache sizes: it has been tested with buffer caches as large as six million buffers. Based on this algorithm, we ha...
متن کاملLightweight Fault Tolerance in Large-Scale Distributed Graph Processing
The success of Google’s Pregel framework in distributed graph processing has inspired a surging interest in developing Pregel-like platforms featuring a user-friendly “think like a vertex” programming model. Existing Pregel-like systems support a fault tolerance mechanism called checkpointing, which periodically saves computation states as checkpoints to HDFS, so that when a failure happens, co...
متن کاملTaking Point Decision Mechanism for Page-level Incremental Checkpointing based on Cost Analysis of Process Execution Time
Incremental checkpointing, which is intended to minimize checkpointing overhead, saves only the modified pages of a process. This means that in incremental checkpointing, the time consumed for checkpointing varies according to the amount of modified pages. Thus, efficient intervals of checkpointing have to be determined on run-time of a process. In this paper, we present an efficient and adapti...
متن کاملL2 Writing Feedback Preferences and Their Relationships with Entity vs. Incremental Mindsets of EFL Learners
The present study was aimed at investigating intermediate Iranian EFL learners’ feedback preferences on their L2 writing and examining the possible differences between learners with entity and incremental language mindsets with respect to their feedback preferences. To this end, 150 EFL learners were recruited from several language institutes in Isfahan, Iran, and their language proficiency lev...
متن کاملIncremental Checkpointing based on Java Source Code Refactoring
In this project, incremental checkpointing is developed specifically for Java programs. This checkpointing scheme has a flavor of source code refactoring, which performs almost all the (rule-based) transformation automatically, requiring few (or no in many cases) interaction with the programmer. Incremental checkpointing bases on a logging technique that records the change in states instead of ...
متن کامل